W dniu swoich urodzin Steve (Gary Sweet) wraca z pracy do domu. Ku swojemu zdziwieniu odkrywa, że jego żona Aleksandra (Helen Buday), zamiast tradycyjnie czekać na niego z prezentami, zniknęła. Zostało po niej jedynie tajemnicze nagranie na kasecie wideo… "Tajemnica Aleksandry" w śmiały i bezkompromisowy sposób skupia się na życiu seksualnym dwojga ludzi. Ukazuje rozmijanie się pragnień i fantazji erotycznych kobiety i mężczyzny oraz płynące z tego konsekwencje. Swoim filmem de Heer mówi głośno o podstawowych dla każdego związku sprawach. Tych, o których najczęściej nie potrafimy ze sobą rozmawiać.