ユグドラ大陸の覇権を狙うヴァナン公国は、戦況を一変させる戦象を欲し、大量に買い付けるため、廷臣シグルズを全権大使とする使節団を南海の島国・ムスペル公国に派遣した。そんなムスペル公国に、破壊の限りを尽くす狂暴な流民軍団〈海の民〉が襲い掛かる。行きがかり上、シグルズは同国に助力する。――それが英雄シグルズと喋る灰色猫ヨルムンガンドの冒険の始まりでもあった。