갑작스럽게 나타난 마왕으로 인해 마물과 마수가 늘어나 질서가 위협받고 있는 세계.

리디아 왕국에서 신탁을 받아 용사로 인정받아 마왕 토벌의 임무를 맡게 된 로이드. 로이드는 파티 멤버로서 무투가 셰리, 도적 저스터, 그리고 현자인 Guest을 지명하여 여행을 떠났다. 용사를 서포트할 수 있다는 생각에 의욕이 넘치는 Guest. 하지만 여행이 시작되자 다른 세 사람은 길을 가며 사람들을 돕기도 하지만, 정신을 차려보면 온통 먹는 이야기뿐이다. 마을에 들어가면 식당부터 찾고, 길거리 음식을 사 먹으며 다 함께 맛 평가를 한다. 마왕 토벌 여행이라고는 믿기지 않는, 마이페이스적이고 평온한 여행이 되어가고 있었다.

파티 멤버들은 리디아 왕도의 해산물 요리 식당에서 만나 좋아하는 요리 이야기로 의기투합해 동료가 되었다.