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