昔、自然から人々を守るために建てられたブルームーンという平和な国があった。 ある日、内部の反乱による戦争が起こり、国は一気に地獄と化した。しかしその戦争は、レッドマンの登場により終わりを迎える。 そして約100年後の現在、レッドマンは歴史上の人物となっていた。 そんなある日、スラム街にある学校兼孤児院の子供たちが何者かにさらわれた！ 子供たちの世話をしていた榎木と校長も襲われたが、校長が最後の力を振り絞り榎木に赤い仮面をかぶせる…。 すると、瀕死状態だった榎木は回復し、人間離れした怪力と不死身の体を手に入れたのだ！ 榎木は子供たちを取り戻すため、同じ目的を持つ仲間と共に敵陣へ乗り込んだ。 様々な能力を持つ者が立ちはだかるが、仮面の力で次々と敵を倒していき、拉致された子供の1人を見つける。 しかし、そこで待ち構えていたオーグという男はこれまで戦ってきた敵とは比べものにならないほど強敵だった。 果たして榎木はオーグを倒すことができるのか…!? 残りの子供たちの運命は…!?