В костюме, украшенном звездами, и с лассо Истины, сделанным из пояса Геи, Диана Принс прибыла в наш мир, и вскоре люди окрестили ее Чудо-Женщиной. Чудо-женщина добровольно идет служить в армию под своим настоящим именем, чтобы затем сражаться с фашистами.

У отставного капитана 1-го ранга Джима Кеннеди немало забот в жизни: он разведён и один воспитывает сына-подростка. И вот он становится капитаном корабля, совершающего знаменитые круизы. Каждую неделю капитана и его команду ждут самые разные происшествия с новыми пассажирами