Hermes is forced to take a vacation while a female bureaucrat replaces him. 

The crew discovers the lost city of Atlanta, where Fry falls in love with a mermaid.