千年後の未来を舞台に、人工知能が失われた地球の文明を再現した惑星ネオテロで物語は展開される。この世界は、地球から12.5光年離れた惑星T-Garden bの地球化によって誕生した。惑星再編管理庁が発足してから250年が経過し、人工的な住人たちは地球の過去の静けさに憧れ、平和な生活を送っている。
主人公のタロウは、この穏やかな社会に属するが、気が弱く、行動を起こすのをためらう傾向がある。しかし、謎の存在「タマガール」に出会ったことで、楽観主義に満ちたスーパーヒーロー「ゲイナマン」に変身する能力を手に入れる。新たな力を用いて、タロウは街中で様々な危機に対処していく。ファッションに敏感な弟のハナコもまた、タマガールから変身能力を求め、兄を助けるゲイナマンNo.2として活躍する。一方、AI管理局の人間型端末であるアイちゃんとその相棒のラッキョーボーイは、タマガールの不可解な能力に動機づけられ、密かにその行方を追っている。
ゲイナマンの活動の真意は何か？タマガールの正体は何か？そして、アイちゃんの任務の目的とは何か？
