Desde que sua mãe desapareceu, Hina tem viajado sozinha. As últimas palavras de sua mãe para Hina foram para encontrar o "Lendário Barão Vermelho ". Hina segue para uma cidade em que conhece Nana, a dona de uma taverna, e Licht, um belo de um pervertido.

Lynn e Pele são oficiais militares que supervisionam uma pacata cidade. Eles encontram um estranho vendedor de pudim que se parece muito com o Lendário Barão Vermelho do cartaz dos procurados.

Licht não pode deixar de se impressionar com a pacificidade e felicidade do povo da cidade de Lynn. No entanto, essa paz é quebrada com a chegada de Jail, o oficial superior de Lynn.

Jail revela seu verdadeiro Contador de 12,5 mil. Ele chega a ultrapassar Licht em velocidade bruta, a especialidade de Licht. Quando os habitantes da cidade e Lynn percebem, Licht já está encurralado.

Hina alcança Licht, guiada por um palpite e auxiliada por Nana. Eles encontram Pelmo, outra mulher que é movida por palpites. Pelmo está atrás de um sonho de toda uma vida, que se revela bastante perigoso.

Lynn e Pele também alcançam o Licht. Sentindo o constrangedor clima de triângulo amoroso, Nana propõe uma batalha culinária para aliviar a tensão.