为了回避战争而踏上了旅程，威尔贝鲁国的公主丽塔和女盗贼蒂娜·罗达平安地向达莱达姆国王递交了诉状，成功地达成了回避战争的愿望。但是，那也意味着两人即将分别，回到各自的生活中去。希望找到杀死双亲的男人“死神蜂”的蒂娜，继续以公主的身份生活的丽塔。但是，两人的心中都留着强烈的寂寞感……

丽塔决定回去威尔贝鲁。而那时的蒂娜也已经掌握到了仇人的行踪而决意再度踏上旅途。蒂娜暗自问自己：“这样没问题吗？你其实是希望和丽塔一起旅行的吧？既然如此你将她抢过来不就好了吗！”

丽塔出发的那天，看到蒂娜独自面对着城墙。丽塔说：“无论你去哪里，请都要带着我一起。这次轮到我来助蒂娜一臂之力了！”丽塔的话恢复了两人之间牢固的羁绊。而且和伙伴基恩、妖精雪莉、战车基拉诺·德·波尔切拉克、嘎拉哈德、……