国王がついに崩御した。エトワール隊の次なる任務は、国の威信をかけた国際会議の護衛。新米士官・アルの配属先は、お飾りと名高い近衛隊。失望するアルの前に現れたのは美形の上官・シャリオと野獣系少佐・フラム。策略から捕らわれの身になってしまったランセを救出するため、強行手段にでるロディアとレーン号のクルーたち。「俺とお前は今日から敵同士だ。殺し合おうぜ」突然行方を眩ませたランセを捕縛するべく、女性初の艦長として、再びレーン号に乗船したロディア。上層部に激しく意見を述べたロディアは、その罪で投獄されてしまう。実力が認められ、副艦長に昇進したロディア。「私が軍服を着ているのは戦うためだ」。軍服の麗人ロディアは容姿端麗頭脳明晰にも関わらず、転属願いを却下され続けていた。まゆ想いが通じ合ったレクスとジャスティン。レクスは重傷を負い、魔界へと連れ去られてしまう。まゆ退悪庁からの依頼で探偵と称し、悪魔払いのバイトを始めたジャスティンと悪魔達。まゆ美形大悪魔レクス達をどつきつつも充実した日々を送るジャスティン達は、学校の命運を賭けて豪華客船へ乗り込む事に。