Um navio de cruzeiro, o Neoromantica, atravessa o Mediterrâneo. Entre pensionistas que desejam as suas Marriage Margaritas, Mary, uma adolescente, vagueia pelo casino e encontra o seu próprio jackpot no amor. Sob a caprichosa lua do Egeu, mitos gregos encontram as Mil e Uma Noites.