Suzume, una chica de 17 años que vive en la isla de Kyushu, conoce a un joven viajero en busca de una puerta ancestral, y encuentra un rastro perdido en una montaña. La puerta que anda buscando es mágica y se abre a varios lugares de Japón.