Події стрічки Парадокс Еліс розгортаються в невизначеному майбутньому. Людство перебуває на межі загибелі ─ розгорається справжня війна за ресурси, яких із кожним днем стає дедалі менше. До Європи (супутника Юпітера) вирушає космічний вантажний корабель, який має перевезти з космічного тіла запаси води, яких так не вистачає на Землі. Астронавти успішно виконують місію, але їм тепер нікуди повертатися ─ ядерна війна знищила планету.

Екіпаж космічного танкера, навантаженого водою, розуміє, що нині вони - останні представники людської раси. Попри те, що нашим героям вдалося врятуватися, це зовсім не означає, що боротьба за виживання закінчена. Насправді ─ це тільки перші кроки їхнього тернистого шляху. Один із членів екіпажу незрозумілим чином починає перетворюватися із чоловіка на жінку. Навколишні не розуміють, чи приписати це перетворення біології, чи незрозумілій вищій силі.

Роботу над фільмом складно назвати простою. Сценарій переписувався чотири рази, і початковим варіантом назви майбутньої картини було Змій, пророк і ангел. Для Еріка Дапкевича Парадокс Еліс став режисерським дебютом. Раніше він брав участь в успішних анімаційних проєктах Змивайся, Монстри проти прибульців і Кіт у чоботях.