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