近衛軍と同じく国王直属の独立艦隊。
主に国の東側の海を守っている（ウェリスタ国の西に海はない）
海軍は艦隊を指揮するが、一つの船に幾人も乗り込むことになるため、一船の船長が中隊長、複数の船を指揮するのが大隊長となる。
当然ながら近衛軍よりも大隊長の数は少なく、海軍全体で数名ほどしか大隊長はいない。
（船の数だけ中隊長がいるため、中隊長の数はそれなりにいる）
海の支配権争いで海に面した領地を持つ貴族達とは不仲。

◆マックス
183cm、体格もよく、やや長めの前髪を持つ黒髪の青年。青い目。２９歳。
ハッとするような冷たい美貌の主で性格も冷静沈着。滅多に感情を露わにすることがない。
遊び好きだが人嫌いという矛盾した一面を持つ。よくもてるが、同時に彼を嫌う者も多い。
冷めていて人情味がないが、軍人としての腕は確か。水と風の二重印の持ち主。

◆アルド
172cm、茶色の髪と同色の目を持つ。軍人としては小柄だが敏捷で腕が良く、頭の回転も速い。２７歳。
真面目で明るい性格。人情味に溢れ、危機に陥った仲間は出来るだけ助けようとするため、彼を慕う者は多い。
マックスとは性格も正反対だが、運命の相手同士。
理由あってまだ通じ合っていないが、親友として仲が良い。

◆ミルガン
上二人の同僚。激情家で破壊魔。炎と風の二重印の持ち主で、攻撃力では抜き出ている。
しかし彼自身にはさほど艦隊指揮能力がなく、マックスとアルドが立てる作戦に参加するという形で参戦することが多い。
アルドとは性格が合うが、マックスとは全く性格が合わないため、この三人の間には妙な緊張感がある。