События ленты Парадокс Элис разворачиваются в неопределенном будущем. Человечество находится на грани гибели — разгорается настоящая война за ресурсы, которых с каждым днем становится всё меньше. К Европе (спутнику Юпитера) отправляется космический грузовой корабль, который должен перевезти с космического тела запасы воды, которых так не хватает на Земле. Астронавты успешно выполняют миссию, но им теперь некуда возвращаться — ядерная война уничтожила планету.

Экипаж космического танкера, нагруженного водой, понимает, что нынче они — последние представители человеческой расы. Несмотря на то, что нашим героям удалось спастись, это совсем не значит, что борьба за выживание окончена. На самом деле — это только первые шаги их тернистого пути. Один из членов экипажа непонятным образом начинает превращаться из мужчины в женщину. Окружающие не понимают, приписать ли это преобразование биологии или необъяснимой высшей силе.

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