《奥特银河大怪兽之战》正是“ZAP SPACY”的宇宙运输船船员们而展开的故事。他们更改了当初的航行计划，并驶向了宇宙的边境行星——波利斯。那是以前在地球出现过，但认定已经在地球灭绝了的怪兽。