W alternatywnej rzeczywistości, Japonia zostaje podzielona po wojnie na dwie części: Północ należy teraz do Związku Radzieckiego, a Południe znajduje się pod wpływem Stanów Zjednoczonych. W sercu tych wydarzeń troje przyjaciół z dzieciństwa — Hiroki, Takuya i Sayuri — obiecuje sobie, że pewnego dnia uda im się dotrzeć do tajemniczej, ogromnej wieży znajdującej się na północy, której przeznaczenie jest nieznane. Chłopcy rozpoczynają budowę własnego samolotu, marząc o wspólnej podróży ku tej niezwykłej strukturze. Jednak pewnego dnia Sayuri znika w tajemniczych okolicznościach, a chłopcy oddalają się od siebie, tracąc kontakt. Kilka lat później Hiroki i Takuya muszą zmierzyć się z bolesną przeszłością oraz odkryć sekret wieży, który może zmienić losy świata, a także uratować przyjaciółkę. Kumo no Mukou, Yakusoku no Basho jest melancholijną i poetycką opowieścią o marzeniach, przyjaźni i wojennej rzeczywistości, która oddziela ludzi fizycznie i emocjonalnie.
