凄腕の女剣士ヴェルメリア、優れた魔法使いのロゼ、訳ありな姉妹が配属されたのは第３９独立小隊だった。そこにはこれまた訳ありっぽい衛生兵ダイトと、何を考えているのか判らないピエランジェロ隊長の２人しかおらず、部隊と言うのは名ばかりの厄介払い。そんな彼らが命じられたのは派遣した部隊が消息を絶ったアババ砂漠への偵察任務だった。剣と魔法と落ちこぼれたちのファンタジー、ここに開幕。