Hero Emblems II是款结合『橫向滾屏』与『Match-3消除方块』的日式角色扮演游戏，玩家将扮演着黑夜旅团的成员，为了帮助受难的民众而一步步踏上成为英雄的冒险旅程。

『黑夜旅团』的冒险旅程
很久以前，曾经有个名为『黑夜旅团』的佣兵集团，不以赚钱营利为主，反而是四处帮助有需要的人们，在战乱时帮助了不少受难的民众，不过随着和平的到来，黑夜旅团渐渐失去了舞台而不得不解散。此时有四个年轻人--查克、陆斯恩、锡德与奥蒂莉亚，决定要传承这个精神，于是再次组成了新的黑夜旅团。

在一次的任务中，查克一行人意外的拯救了一位精灵少女-多洛莉丝，获救的精灵少女却失去记忆，远离精灵国度来到人族领地的举动让锡德产生了忧虑！
但真正要让黑夜旅团担忧的事情才正要开始……