ダバとキャオはリーリン率いる盗賊団に狙われていた。盗賊の一味の美少女アムは、かよわい女のふりをして2人に接近、甘い言葉でキャオを誘惑してしまう。騙されたキャオは、ダバが寝ている間にワークスを後にしてしまうのだった。作戦成功とばかりにワークスに乗りこんだリーリンだったが、そこにはダバが残っていた。

アマンダラを捜し、プリャーモにたどりついたダバとキャオとアム。そこへリーリン一味がやってきて、キャオとアムは捕らえられてしまう。その頃ダバは、見世物小屋でひどい扱いを受けている妖精のリリスに出会う。リリスを見世物小屋から救い出したダバは、リリスの手引きでキャオとアムを救出に向かって…。

正規軍入りを夢見る青年ギャブレット・ギャブレーは森の中でダバたちのワークスを発見する。彼は、空腹のあまりにダバたちの朝食をこっそり頂いてしまう。自分を侮辱したダバに逆恨みをしたギャブレーはリーリンたちにダバを襲わせ、自らもヘビーメタル、アローンでエルガイムに戦いを挑むのだが…。

再びプリャーモへやってきたダバたち。だが、手形を正規軍に持っていけば軍人になれると知ったキャオは手形を盗んでしまう。一方ギャブレーは、手形を取り返す代わりに正規軍への推薦状を書いてもらう条件をアマンダラから勝ち取り、再びダバの元へ。その頃、キャオは手形が取り扱い停止になっていたことを知って…。

ギャブレーはアマンダラの推薦で念願の正規軍入りを果たす。一方ダバたちも念願のアマンダラ邸を訪れるものの、主人不在で会えずじまい。ダバはアマンダラのいる惑星ミズンに向かう決意を固めるが、通行証を持たない3人は正規のルートでミズンに行くことができない。密航を決意したダバは、輸送船を奪うことにする。

輸送船に乗り込んだレッシィは早速行動を開始するが、レッシィの相手はアム。2人の戦いが終わった後も、船の行き先がミズンではないことがわかったり、パトロール艇と戦うはめになったりと、トラブルが続出。だが、レッシィはパトロール艇を引き上げさせてしまう。ダバを助けたのは自分の手柄のためなのか、それとも…？