故事开始于上世纪七十年代空军某部。参谋陈大虎与警卫排长梁亮同时爱上护士李静,而大虎的父亲陈副军长则想让儿子娶烈士遗孤大菊,大虎的母亲极力反对。这时,李静因偷看“禁书”遭批,文工团演员马丽莎进入了大虎母亲的视野。丽莎不断给大虎写情书,但大虎跟本不为所动,他的心里只有李静。母亲极力阻止儿子与李静来往,攻于心计的丽莎则设计了一出“失身”于大虎的假戏,万般无奈的大虎只好娶了他根本不爱的丽莎。李静无法容忍大虎的背叛,欲自杀解脱被梁亮所救,但她对梁亮只有感谢却无法产生爱意......。電影的法文片名Fidelio, l'odyssée d'Alice指涉三部經典,三部都有內心強大的女性角色:(一)貝多芬的歌劇《費黛里奧》(1814)關於感情堅貞;(二)荷馬史詩《奧德賽》中耐心等待海上漂泊十年的丈夫歸來的妻子;(三)《愛麗絲夢遊仙境》則是關於女性幻想與探索。《愛麗絲的情海》與《奧德賽》恰恰相反,三十歲的技工愛麗絲登上《費黛里奧》號航行,挪威男友Felix耐心等待她歸來,怎料船長竟是愛麗絲舊情人Gael。愛麗絲發現前技工留下的工作/慾望日記,勇敢探索自己與男同事的情慾,同時還得讓老貨輪平安航行。面對情海無涯,慾望蠢蠢欲動,人一生能擁有幾次真愛?。