奇猫国遭到妙狗国的占领，小羊们变成猫出发营救，却被敌人出招击落。喜羊羊在妙狗国醒来，发现与同伴分散在了妙狗国的五层区域，历经千辛万苦，喜羊羊找齐伙伴并意外解开封印获得新奇力，谁料这一切都是狗国王的阴谋……
在浩瀚的宇宙深处，驻扎在某小行星的地球联邦军队凯西堡垒遭到宿敌虫子大军的攻击。强袭舰雅丽莎号的彪勇战将奉命救援，在这个沦陷的基地内，却发生令人费解的一幕。超能力战略官员卡尔·詹金斯博士将卡门所负责的战列舰约翰·A·沃顿号的指挥权夺走，不知下落。战争的最后，雅丽莎号的战士们救出幸存者，小星星也在爆炸中灰飞烟灭。为了查清消失的战列舰的下落，强尼·瑞克命令返航途中的雅丽莎号迅速掉转船头，追赶约翰·A·沃顿号。效用彪悍的勇士们合二为一，开始了新的漫漫征途…… 本片为《星河战队》系列发表15周年纪念作品。
魔鬼恋人OAD将在明年发售的PSV平台游戏「DIABOLIK LOVERS DARK FATE」的animate限定套装中收录新作OVA的DVD。
