Darvino miestas, 1942-ieji. Japonų bomboms krintant ant žemės, našlaitė Molė Huk, buvusio duobkasio duktė, vėl paprašo dangaus patarimo. Bėgdama daiktamaišyje ji nešasi širdies formos akmenį ir žemėlapį, nuvesiantį ją pas Ilgašvarkį Bobą į Australijos gilumą, pas raganių, prakeikusį jos šeimą. Ją lydi netikėti pakeleiviai – aštrialiežuvė aktorė Greta ir Jukijas, japonų lakūnas, nusprendęs nebedalyvauti žudikiškame kare. Šiai trijulei kelionėje lemta susidurti su neįtikėtino grožio Šiaurės Teritorija ir išgyventi iki tol neįsivaizduojamais būdais.

„Visi mūsų tviskantys dangūs“ – tai istorija apie dovanas, kurios nukrinta iš dangaus, apie prakeiksmus, kuriuos išsikasame iš žemės, ir paslaptis, kurias slepiame širdyje. Tai odisėja apie tikrą meilę ir mirtiną pavojų, apie tamsą ir šviesą, apie kaulus ir žydrą dangų.