《世界征服谋略之星 OVA》背景讲述的是因为某些原因离家出走的地纹明日汰，在路上遇见了骑着装有辅助轮脚踏车的幼女星宫凯特，被夺走了包子之后顺带的被强迫加入了“星”。　成为战斗员的明日汰，在星宫凯特的命令下，朝着不明的目标前进。此时，陆上自卫队正在与“星”的巨大兵器交战中，而明日汰在公园里发现凯特掉落的玩偶后，就被自卫队的战车给包围了起来。这时，“星”的成员纷纷出现在他的面前……