在某个地方，有一名独自持续旅行的勇者。他因为体质无法饮酒，也就是所谓的“下戸”，无法在应当前往的地方招募同伴，只能怀着打倒魔王的信念，独自继续漫长而艰险的旅程。
他凭一己之力克服了无数苦难，终于抵达魔王城。然而，他在那里看到的，却是早已荒废、化为废墟的城堡。由于他凡事都必须独自完成，不得不在任何事情上绕远路，魔王已经被其他勇者队伍讨伐了。
将人生全部奉献给讨伐魔王的勇者，信念彻底崩塌。虽然心也渐渐荒芜，但他甚至无法借酒浇愁。某一天，他忽然想到要回顾自己的旅途。
“去做至今为止没能做的事情吧——”
如此想着的他，打开了对自己而言本应忌讳的地方——城镇酒馆的大门。其实，他还有另一个目的。
“既然如此，就组一个只有女人的队伍，去漫游世界吧！”
决定顺从欲望行动、彻底改变至今人生的他，带着在酒馆里第一次“得到”的旅伴“女战士”，迈出了通往桃色冒险的第一步。
