妄图侵略地球的乔西帝国，派遣了一名侵略美少女“米莉”前往地球。然而，地球上自称英雄的恶人到处都是，走在街上随时都能碰到。米莉刚抵达地球，飞碟就被击落了。乔西帝国日本支部长，同时也是“宇宙机动要塞 料亭・侵略”指挥官的“基洛”，向米莉下达了“恐怖！寻找朋友作战”的指令。目的是让米莉融入满是英雄的地球，找出下落不明的侵略美少女们，让她们回归任务。米莉怀揣着侵略教官贾格尔所教导的“努力与毅力”走向街头，却遇到了大自然的守护神赫拉克勒斯锹形虫挡在面前。