Agamemnon Truva Savaşı'ndan döndükten sonra banyo yaparken, karısı ve sevgilisi onu öldürür. Hayatta kalan iki çocuğu farklı sürgünlerde yaşar, oğlu Orestis zarar görmemesi için hemen uzağa götürülür ve kızı Elektra sarayda bir tutsak olarak kalır. Bir süre sonra Elektra orta yaşlı bir çiftçiyle onursuz bir evliliğe zorlanır ve saraydan gönderilir. Elektra intikam almak ister ve kardeşi Orestis ile anneleri ve onun katil sevgilisine karşı planlar yapıp intikam almaya çalışırlar.

Savaş sonrası Atina'da yoksulluğa bir bakış. Gecekonduda yaşayan bir genç olan Kosmas, daha iyi bir gün umuduyla sürekli olarak geçimini sağlamaya çalışır. Borçları yüzünden kaçakçılığa bulaşır. Ahlakı sınanır ve bir çıkış yolu bulmaya çalışır.

Yunan mitolojisinde Kitera, insanın kendisini mutluluğa adayabileceği (ya da mutluluğun peşinden gidebileceği) düşler adasıdır. Bu arayış içinde, babanın geri dönüş öyküsü sanki oğlu Telemakhos'un gözünden, ve sanki Telemakhos bir sinemacıymış gibi, ayrıca bir oğlu olan orta yaşlı bir adamını gözünden anlatılır.Mesleğinin yanılsamalarından ve kurgularından yorgun düşen bir film yönetmeni, politik sürgünden yeni dönmüş yaşlı bir adama bağlanarak asıl olanın öyküsünü aramaya koyulur. 32 yıl Sovyetler Birliği'nde yaşayan ve artık yurtsuz olan adam, kendisini bir yolculuğun sonunda değil başında bulur ve Angelopoulos, gerçeklik ile hayal arasındaki açığı kapatmak için geçmişi, bugünü ve geleceği anımsatır. Kitera'ya Yolculuk, ülkenin sol tarihinden gelen ve ülkesinin bugünüyle barışamayan yaşlı bir adam hakkındadır. Belki de geçmişi ile mücadeleye hazır olmayan Yunanistan'dır. Sonunda yaşlı adam, gidecek bir yuvası olmaksızın, bir teknede Yunanistan'dan uluslararası sulara doğru, yanında karısı çağa uygun Penelope ile sürüklenmektedir. Penelope, bunca yıldan sonra adam kendisi için bir kocadan çok bir yabancı olmasına rağmen, yaşamının geri kalanını onunla paylaşmayı tercih eder ve böyle yaparak onun tüm geçmişini, kederini, politik düşüncelerini ve başarısız düşlerini kabul eder. Bu, Yunan tarihinin karanlık yanına yapılan ve yolların mitlerle aşıldığı bir yolculuktur.