Domo-kun e Charo conhecem uma garotinha estranha no centro de Tóquio. Uma vez que "naquele dia", ela não voltou para casa. Quando Charo dá a garotinha uma flor, ele acidentalmente espirra e faz com que uma explosão de magia apareça e um trem flor emerge no meio de um jardim de flores. Com os três a bordo do comboio, ele começa a se mover em direção a cidade natal da menina. No entanto, o que os espera é uma feroz tempestade.