秘密地球联合防卫军。抵御任何胆敢威胁人类和平与神圣的外星生物的第一道也是最后一道防线。凭借最新尖端的秘密武器以及人类所能提供的最勇敢、最强壮的士兵，所有带着虚假的友谊与和谐之名前来的外星人都被光荣的秘密地球联合防卫军英勇地消灭了。直到今天。
穿越时空追逐着一头难以想象的凶猛残暴的魔兽，银河系最伟大的正义与自由使者，Ultra Mahou Shoujo 真奈奈来到了地球，对秘密地球联合防卫军的全部军力不为所动。在这里，她遇到了普通的日本少年Shunichi，一个胆怯的男孩，在魔兽降落时被活生生地碾碎，他鲜红的血液和内脏溅落在路上，碎裂的骨头渣滓是这个曾经充满活力的年轻人所留下的唯一固体残骸。
但秘密地球联合防卫军作为人类已知最强大的军事力量而在全球令人畏惧，并非没有原因。他们不会轻易被阻挠，集结了人类联合军队的全部力量，摧毁任何胆敢违抗其权威的人，升起他们的旗帜并启动巨大的死亡机器人，准备彻底消灭这些肮脏的外星渣滓。他们的军力是否足以压倒真奈奈的全部魔法力量？魔兽会给城市带来死亡与毁灭吗？Shunichi最终会向他唯一的真爱、外向的假小子Anna告白吗？只有时间能证明。
