Kort efter 2. verdenskrig drager et yngre amerikansk ægtepar til Nordafrika for at finde sig selv og hinanden. Resultatet af deres indre rejse bliver momentvis vellykket, idet de oplever øjeblikke af lykke. Men mødet med den arabiske kultur gør dem også til alt andet end turister, nemlig evigt rejsende konstant på jagt efter en mening med tilværelsen. 'Under himlens dække' er Bernardo Bertoluccis første film efter den prisbelønnede 'Den sidste kejser' og er et romantisk eventyrdrama uden sidestykke.