Сюжет фильма вдохновлен легендами и мифами Древней Греции, а также биографиями самых модных и востребованных персонажей̆ московского светского Олимпа. Главный̆ герой картины – Грек (Янис Пападопулос) – решает повторить путешествие Одиссея, но случайно заплывает не туда. Он обнаруживает себя в России образца XXI-го века. В Москве Грек знакомится с известными музыкантами, продюсерами, актерами и телеведущими.
«Мифы» ‒ яркая и остроумная комедия абсурда, режиссерский дебют в полном метре Александра Молочникова, звезды сериала «Пушкин», который выступил и в качестве одного из авторов сценария. Спродюсировал ленту Федор Бондарчук, также сыгравший в картине одну из ролей, которая, по его словам, оказалась пародией на самого себя.
Съемочный процесс проекта стартовали 16 ноября 2016 года в Москве. Режиссер комедии Александр Молочников делал всё возможное, чтобы обеспечить членам съемочной команды радостный настрой, который затем передастся и зрителям.
Актриса Паулина Андреева воплотила в картине образы сразу двух героинь, сестер-близняшек: Марии Курковой – телеведущей программы про садоводство и огородничество, и Мии Мишкиной – жены Зевса, появившейся из морской пены.