失去了故乡的ゼノ パレス人计划移居地球，但地球上也早已出现了人类以及文明。于是ゼノ パレス分成了两派，强硬派主张用武力征服地球，而温和派主张用对话来解决问题。结果秀才遇到兵永远都是有理说不清的，温和派终于被镇压，但却在垂死挣扎之际还想再恶心强硬派一下，便将三艘战舰搭载着三架超级机器人送到地球，由地球人自己保护自己。可是三艘战舰都将落在了江户时代的日本，并被当地的乡巴佬埋了起来。不过好在ゼノ パレス强硬派的办事效率也和某些国家的衙门一样低下，直到现代才完成侵略地球的准备。主人公神威章是矿工的儿子，由于家境贫寒而决定进山寻宝，结果便挖出了超机器人トライゼノン和超级战舰東雲，阴差阳错地开始了抗击外形侵略者的战斗。