소녀의 이름은 리리아, 나이는 15세. 아버지 빌은 젊어서 세상을 떠나고 군인인 어머니 앨리슨과 둘이서 살고 있다. 어느 날 리리아의 소꿉친구 트레이즈가 여름방학을 이용하여 놀러온다. 트레이즈에게 쌀쌀맞게 대하는 리리아. 그러나 갑작스러운 훈련으로 집을 비우게 된 어머니 앨리슨의 권유로 리리아는 트레이즈와 함께 여행을 떠나게 된다. 두 사람은 그 여행에서 엄청난 경험을 하게 되는데….
「키노의 여행」의 시구사와 케이이치와 쿠로보시 코하쿠가 선사하는 모험 이야기, 새로운 시리즈 스타트!