故事背景为日本的江户时代,风是一家小茶馆的侍女,这天茶馆里来了一群地方恶霸,其中地方官儿子龙次郎尤其欺人太甚。风因为意外得罪了龙次郎,情急之下,茶馆内一名无职浪人“无幻”出手救了风。另一方面,地方官正在欺压老百姓,流浪武士“仁”路见不平拔剑相助,杀死了地方官身边的四个“高手”保镖,救下了穷人,因此得罪了地方官。随后,无幻和仁在茶馆里相遇并交手,忽然一场大火将他们困住,二人随之被捕。因儿子在大火中丧生,恼羞成怒的地方官勒令将二人砍首。砍首之日二人大闹刑场,并且在风的帮助下,从刑场中逃出来了。作为代价,风要求
失去了故乡的ゼノ パレス人计划移居地球,但地球上也早已出现了人类以及文明。于是ゼノ パレス分成了两派,强硬派主张用武力征服地球,而温和派主张用对话来解决问题。结果秀才遇到兵永远都是有理说不清的,温和派终于被镇压,但却在垂死挣扎之际还想再恶心强硬派一下,便将三艘战舰搭载着三架超级机器人送到地球,由地球人自己保护自己。可是三艘战舰都将落在了江户时代的日本,并被当地的乡巴佬埋了起来。不过好在ゼノ パレス强硬派的办事效率也和某些国家的衙门一样低下,直到现代才完成侵略地球的准备。主人公神威章是矿工的儿子,由于家境贫