Kjærligheten til Hellas generelt og Kreta spesielt kjennetegner det gresk-norske ekteparet Rita og Alexandros Gentekos. "Vår greske odyssé" er en annerledes og humoristisk reiseskildring fra dette allsidige landet. Ekteparet tar oss sjenerøst med på to motsetningsfylte turer som spenner fra deilige, dovne og tilbakelente Kreta til det hektiske Athen. Der den vanlige turist bare ser fasaden, kryper ekteparet bak kulissene. Vi får en smak av det greske byråkratiet, en tur inn i et lukket, religiøst samfunn, besøker landsbyer høyt opp i fjellene på Peloponnes, og det hele avrundes med en angsfylt flytur hjem.