主角的名字是Adalk。有一天，他的母亲去世了，临终前告诉他他是被收养的——他还是个婴儿时在小镇的街道上被发现，衣服上刻着一个奇怪的符号。Adalk决心查明关于自己的真相。但首先他需要一些钱，于是他开始作为一名佣兵工作，从小镇居民那里接受任务。不久之后，他结识了一些漂亮的女孩，每个女孩都有自己的目的，她们将陪伴他一起旅行。
Avaron是Youjo Ranbu 2的翻新版本。它拥有相同的图像、音乐和游戏系统。故事进行了一些修改和扩展；角色更容易加入你的队伍，并提供更多关于他们自己的信息。与“Youjo Ranbu 2”相比，“Avaron”有更多的对话，但没有配音。过场动画被重新制作，增加了更多全屏图片。在战斗中，队伍成员的攻击现在以角色执行攻击的动画风格图片来显示，而不是“Youjo Ranbu 2”中简单的图形效果。