旅の途中で立寄った酒場で謎の女性と出会ったリナとガウリイ。その女性との賭けに負けたリナは、借金返済のため『魔王の牙』と呼ばれる宝石を取りにいくことに…。目的地は魔物がいっぱいの島。何が待ち受ける?