머무를 땅을 찾아 여행을 이어 나가는 마녀 치세와 골렘 소녀 테토. 이번에 방문한 곳은 던전을 중심으로 발전한 도시, 아파네미스―― 통칭 던전 도시. 이번 겨울은, 이 도시에 자리 잡고 모험가 활동을 해볼 생각이다. 이리하여 치세와 테토는 던전 도시에서의 생활을 시작하려 했으나, 한 소년과의 만남을 통해 고아원의 곤궁한 사정을 알게 되며, 아이들을 돕기 위해 가진 힘을 총동원하기로 결정했다. 만남은, 겨울 도시에 따스한 바람을 불러온다――.