De to børn, Bjarke og Freja, flyver med morfar rundt i et hjemmebygget luftskib. De er på jagt efter en nøgle, der passer til låsen i en dør, de har lavet. Men historien handler også om venskab, sorte huller, Jellingestenene, kukure og meget mere. De rejsende kommer til Norge, Tyskland, Italien, Grækenland og Frankrig for til sidst at ende på en lillebitte ø langt væk fra alting. Her møder de et fyrpasserpar, som lærer dem at affyre kanoner og gå på skattejagt, inden de får de mulighed for at komme hjem med et stort krydstogtskib. Spørgsmålet er nu, om de har fået fat i en nøgle, der passer til deres dør. Og hvad er meningen med det hele?