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