Włóczęga i Marcel niemający biletów znajdują schronienie w wagonie towarowym. Znajdujący tam się koci żołnierze informują Marcela do dużej ilości trampków w Mysigrodzie, do którego się udają na wojnę z myszami. Niedługo potem do Marcela przyczepia podszywający się pod konduktora szef bandytów, któremu jako jedynemu udało się dostać do pociągu. Gdy Marcel próbuje spławić szefa, pojawia się prawdziwy konduktor chcący wyrzucić szefa bandytów. Nagle pociąg się zatrzymuje z powodu zniszczonego przez myszy mostu kolejowego. Most staje się sceną bitwy pomiędzy wojskami kotów i myszy.
Marcel, nie bacząc na wojenną zawieruchę, udaje się w stronę Mysigrodu. Po drodze wpada do ogromnego czajnika, którym odpływa w morską dal. W środku czajnika znajduje się także mysi kapral Ignac Czujny, który wyjawia, iż był to posterunek wartowniczy. Będąc na pełnym morzu, Ignac, uznając Marcela uprzednio za jeńca wojennego, robi go majtkiem. Wkrótce przybijają do drewnianej wyspy będącej domem dla żar-ptaka. W kontakcie z Marcelem żar-ptak zmienia się w zwykłą kurę znoszącą ugotowane jaja. Marcel i Ignac odkrywają, że na morzu jest sto wysp. Odwiedzają w końcu ostatnią, której odwrotna strona jest bogata w żywą wodę. W dalszej podróży trafiają na wyspę kryształowych kaktusów, gdzie oboje wdają się w bójkę między sobą.