奇猫国因黑暗力量陷入大乱，喜羊羊与伙伴们意外救下奇猫国的皓月公主，为帮助皓月公主，他们启程奇猫国，岂料过程中除了懒羊羊与灰太狼外，同伴们都被女王黑化控制与他们为敌。一路上，手无缚鸡之力的懒羊羊与灰太狼受到猫化喜羊羊同伴们的围捕，他们能否用心中的爱唤醒同伴？而一路同行的皓月公主似乎心事重重，隐藏在背后的黑暗能量究竟是什么？一切迷底尽在《异国大营救》。
故事发生在神世纪300年，主要讲述结城友奈是初中2年级学生，她天天在学校里过着与很多朋友一同听课、进行社团活动、玩耍的平稳生活。不管怎么看这都是非常普通的女孩的生活日程，但是只有一点与其他孩子决定性不同的地方，那就是她所属的名为“勇者部”的社团活动。以部长犬吠埼风为中心的该社团的活动内容与被谜团包围的叫做Vertex的不可思议的存在有关系，本作正是以描写友奈等人的“勇者部”的活动为主。
