新元627年，距离原初的四武神战士平定异族入侵已过去相当久的一段日子，人们已经逐渐习惯了当下的生活。虽然联盟政府极力主张剿灭盘踞在大海中的异族，摧毁异族人位于南大陆的根据地，怎奈大洋过于广袤，异族的基地无从找起。