One night, a woman named Fiona arrives at a small hotel with no luggage and no shoes. She tells the night clerk, Dom, that she is a fairy and will grant him three wishes. After granting him two wishes, Fiona mysteriously disappears, leaving shy Dom with a broken heart. He then begins a quest to find her.