隕石となって地球に落ちてきた巨大な鋼鉄の美少女『タイタンメイデン・ガミオン』
その落下に巻き込まれた結果、ガミオンの尻に轢き殺された少年『只野タケシ』は新たなる身体を手に入れ蘇生する。
だが、その身体は元のタケシとは似ても似つかぬ美少女の姿であった。
その事実に戸惑いつつもタケシは『武石乙女』と名乗り、ガミオンと仮の生活を始める。
地球に来たガミオンの目的、それは密かに地球に潜伏する犯罪者を見つけ出し捕獲、もしくは抹殺する事。
タケシ＝乙女は元の自分に戻る為に、友人の『鈴鹿キョーコ』『光明院ケイ』と共にガミオンに協力し宇宙犯罪者捕獲のための調査を開始するのだった。
戦え！メガミオン！
その力が自身を、世界を、すべてを変化させていく！