When he was still a young boy, Ataru accepted a marriage proposal from a strange girl he met at the playground, but quickly forgot about it when she left and never came back. Now the mystery girl has come back for her fiance - with the military might of an entire planet behind her. As Ataru gleefully travels to Planet Elle to meet his new wife, Lum leads the rest of the cast in a mission to get him back at any cost.