大陸最大の国家アルディリア王国の宰相ロリスティアは、王から城下に逃げ出した王女の猫を探すようにと命じられる。 その頃、世界政府とそれと敵対する『海の民』との大切な交渉に必要な通訳兼交渉人が行方不明になる。 ロリスティアは、配下の暗部を使って猫と交渉人を探させるが……