Efter eventyret i Sydafrika rejser Peder Most stadig rundt sammen med millionærarvingen Richard P. More. De rejser lidt planløst hid og did, indtil den tyske professor Blasewehr nævner den uddøde Moa-fugl og berømmelsen for den der måtte finde et levende eksemplar af fuglen. Opsat på at finde fuglen, tager de på en ekspedition til New Zealand, men det er ikke ufarligt. Her truer både havet, vejret og vilde menneskeædere, og et uheld med udsigtsballonen „Elefanten”, bringer kun Peder fra asken i ilden.
Bogen er bind 3 i serien om Peder Most, som er den første danske drengebogsserie.
Kong Peder er gennem årene udgivet i flere udgaver, hvor man i senere udgaver angiveligt har redigeret dele som var kommet til at fremstå som racistiske. Dette er den oprindelige version, og indeholder beskrivelser, opførsel og holdninger, som man i dag bestemt vil betragte som racistiske og/eller socialt uacceptable.