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