Barry Egan lebt ein tristes Leben als Single und sammelt Gutscheine auf Puddingbechern, die ihm etliche Bonus-Flugmeilen einbringen sollen. Eines Tages lernt er die geheimnisvolle Lena kennen und sein bis dato unausgefülltes Leben verändert sich. Aber Barry wird von einer Telefonsex-Betrügerin und ihrem brutalen Boss erpresst. Als Lena nach Hawaii reist, beschließt er, aus seinem Leben auszubrechen und ihr zu folgen. Doch ganz so einfach lassen sich Pudding-Bonusmeilen nicht einlösen.