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