Nella Città Gialla, il fumo della fabbrica annebbia il cielo. Il giovane Theo non ha mai lasciato la città né visto le stelle e, nonostante abbia sempre sognato l'avventura è costretto ad affrontare la realtà, mettendo in pratica il suo talento per le macchine presso il negozio di riparazioni Chikuwa. Ma quando trova una bambina alata ferita e affetta da amnesia, la sua vita cambia per sempre. Il nome della bambina è Mia, e Theo si attiva subito per riparare la sua ala. La loro ricerca per trovare la casa di Mia li porterà oltre le nuvole e più lontano di quanto avrebbero mai immaginato.