イギリス・ロンドンにある、夜しか営業していない謎めいた喫茶店「カフェ・フォービドゥン」。イケメン揃いのその店の従業員には、大きな秘密があった。紅茶を愛する吸血鬼、陽気な人狼の料理人、無口なキョンシーのウエイター。そう、彼らは人の社会に暮らす、人ならざるものだったのだ。その「カフェ・フォービドゥン」に、ある日、ひとりの少女が迷い込んでくる。彼女の名は、バイルー・トン。なんと、彼女の曾祖母は「カフェ・フォービドゥン」の初代オーナーで、伝説の術者だった！ トンが巻き込まれたトラブルに「カフェ・フォービドゥン」の面々が関わる中、彼女とイケメン従業員たちとの間に様々な絆が生まれていき……。
一半是人，一半是猩猩的新英雄！ 猩猩人和恐怖分子展開激烈衝突！！ 恐怖組織「動物解放同盟（ALA）」攻擊生物科學研究所時， 救了懷孕的黑猩猩，這隻黑猩猩產下了半人半猩猩的「猩猩人」查理。 15年後，查理在人類雙親的扶養下，進入高中就讀，認識了人類女孩露西。 另一方面，ALA的所作所為越來越激烈，甚至計畫要查理加入他們！
在浩瀚的宇宙深处，驻扎在某小行星的地球联邦军队凯西堡垒遭到宿敌虫子大军的攻击。强袭舰雅丽莎号的彪勇战将奉命救援，在这个沦陷的基地内，却发生令人费解的一幕。超能力战略官员卡尔·詹金斯博士将卡门所负责的战列舰约翰·A·沃顿号的指挥权夺走，不知下落。战争的最后，雅丽莎号的战士们救出幸存者，小星星也在爆炸中灰飞烟灭。为了查清消失的战列舰的下落，强尼·瑞克命令返航途中的雅丽莎号迅速掉转船头，追赶约翰·A·沃顿号。效用彪悍的勇士们合二为一，开始了新的漫漫征途…… 本片为《星河战队》系列发表15周年纪念作品。
