Redman's original premise, similar to that of various other Tsuburaya Kyodai Heroes, is that he is an incorporeal alien being who, upon escaping the destruction of Planet Red, bonds with Officer Sakomizu of the Scientific Investigation Agency (SIA) and must protect Earth from evil spirits that are able to revive fallen monsters from the dead.

A comic series titled Redman: The Kaiju Hunter, written and illustrated by Matt Frank and Gonçalo Lopes, began in Japan in November 2017.

An English-language trade paperback collecting chapters 1-5 was published by Night Shining, Inc. in August 2018.

The comic series adheres to the popular fan interpretation of Redman as an aggressive killer, featuring the titular hero wandering a desolate world populated by monsters and framed as a television show controlled and narrated by a mysterious entity.

The comic also features the "Monster of Justice" Bemdora (ベンドラ) , who is based on one of the early concepts for what would eventually become Ultraman known as Scientific Special Search Party: Bemular (科学特捜隊ベムラー, Kagaku Tokusō Tai - Bemurā)