《奥特银河格斗 新生代英雄》讲述了尤莉安公主被阿布索留特人掳走后，宇宙警备队与银河救援队联合展开救援行动的故事。为了应对即将到来的大战，奥特联盟成员们加紧特训。与此同时，新生代战士们肩负起搜集恶魔碎片的新任务，穿梭于宇宙各地。阿布索留特塔尔塔洛斯复活了亡灵基纳，策划了一场阴谋，并向光之国发出最后通牒，威胁若不投降，尤莉安公主将陷入危险。阿斯特拉通过宇宙拳法发现了王国的坐标，救援行动刻不容缓。奥特之父下令救援队立即前往王国母星拯救尤莉安公主。在王国母星，救援队遭遇敌人围堵，但在解救尤莉安公主的过程中，意外救出了被困的雷古洛思奥特曼。成功救出尤莉安公主后，救援队通过传送门抵达行星布里扎，继续他们的使命。