El corazón de Hércules se rompe cuando su novia (de solo tres días) rompe con él, por lo que Phil lleva al niño a un viaje diseñado para distraerlo de las cosas. Pero Herc conoce a Lavinia en este viaje, quien está ansiosa por casarse... con él... y no solo se enfrenta a rechazarla, sino que su anterior novio resulta ser el mismo chico que Herc conquistó ese mismo viaje.