特務科学防衛隊 S.S.Dの主人公・天城 レナは宇宙人の侵略から地球を守るために 戦っていた。そんなある日、地球侵略を目論むゼノス星人が現れ、巨大怪獣デストロイドで攻撃を開始、レナは至急現場に急行し、巨大ヒロイン・タイタニアに変身してデストロイドと戦う事に。しかしそれはレナを捕獲するための罠だったのだ！縮小化したレナを狙っていたゼノス星人に連れ去られされ、苛酷な尋問を受けることによってレナの身体からタイタニアの弱点を分析したゼノス星人は、デストロイドで再び街を攻撃する。ダメージを負ったタイタニアはデストロイドから街を守れるのか！