Тридцатилетняя Алиса работает инженером на грузовом корабле. Свою неженскую профессию девушка очень любит, и выполняет ее профессионально, однако даже мужская униформа не скрывает ее женственности. Алиса привыкла к работе в чисто мужском коллективе, ведь ее коллеги-мужчины давно перестали видеть в ней женщину. Но однажды на корабле «Фиделио», где работает Алиса, появляется новый капитан Гаэль — ее первая любовь. «Фиделио или Одиссея Алисы» — французская драма о молодой женщине, работающей на корабле в мужском коллективе.