本作讲述的是从历代奥特战士那获取力量的浪客凯和伽古拉斯-伽古拉的故事。凯和伽古拉生活在同一颗星球，他们曾是并肩作战的好伙伴，为了被选为欧布奥特曼，他们接受了任务，而他们的首次任务就是拯救王立行星伽农。在王立行星伽农上有一棵参天大树“生命之树”，这颗行星的天照女王不希望星球上发生战争，如果“生命之树”被采伐的话，星球上的人就会失去保护，而女王最终决定化身为战神。凯为了拯救王立行星伽农，一路上遇到了许许多多的人和奥特战士，在此过程中他渐渐有了成为奥特战士的觉悟。另一方面，化身为魔人的伽古拉将“生命之树”砍倒了，同时，地球上“生命之树的种子”开始发芽了，舞台就此转向了地球……