かつての戦いでシンカリオンに手痛い敗北を喫したあと、キトラルザスのソウギョクは新たな協力者を探していた。そんな折、彼はとあるきっかけからふるさとの桜島に帰ることになり、盛岡駅から鹿児島中央駅への在来線の旅を始める。

一方、元気のないシンは、ハナビとタイジュに連れ出されて温泉旅行に行くことに。その道中で、シンたちは車体にキティちゃんが描かれた電車と出会う。