Mia hat von den Verkupplungsversuchen ihrer Freundinnen die Nase gestrichen voll. Um die Sache selbst in die Hand zu nehmen, bucht sie in einer Nacht- und Nebelaktion eine Single-Kreuzfahrt durchs Mittelmeer. Das erweist sich jedoch zunächst als keine wirklich gute Idee, denn die Reise entpuppt sich als „Mallorca auf See“. Zu allem Überfluss muss sich Mia ihre Kabine auch noch mit der nervigen Quasselstrippe Nina teilen.
Den Erfolg der Dating-Reise hat Mia eigentlich schon abgeschrieben, als sie von einem heimlichen Verehrer plötzlich kleine, süße Nachrichten erhält, die sie neugierig machen. Ein Katz- und Mausspiel beginnt, denn der mysteriöse Unbekannte scheint sich partout nicht zeigen zu wollen…