Der Musiklehrer Peter von Münchhausen hat mit seinem Urahn, dem legendären Lügenbaron von Münchhausen, nicht viel gemeinsam. Als der mittellose Künstler eines Tages jedoch einem Fernsehsender eine seiner Kompositionen anbieten will, ist er gezwungen, den Lügenbaron in sich zu entdecken: Durch eine Verwechslung nämlich landet Peter als Experte für afrikanische Musik vor laufenden Fernsehkameras! Und als wäre das nicht genug Ärger, soll er außerdem die Bestseller-Autorin Karla als Reiseleiter nach Afrika begleiten.
Von seinem Urahn, dem bekannten Lügenbaron, hat Peter von Münchhausen (Peter Alexander) leider nur die blühende Phantasie geerbt und nicht dessen forsche Courage. Sonst hätte er es gewiss weiter gebracht als bis zum Hilfslehrer einer privaten Mädchenschule. Als mit Peter in der Schule wieder mal sein musikalisches Talent durchgeht, wird er prompt entlassen. So packt er kurz entschlossen seine Notenrollen unter den Arm, um das Fernsehen für seine Kompositionen zu erwärmen. Durch ein komisches Missverständnis erscheint er auf dem Bildschirm und annonciert zum wissenschaftlichen Experten für exotische Musik, der angeblich selbst jahrelang unter wilden Stämmen gelebt hat. Er hilft sich geistesgegenwärtig aus der Klemme und improvisiert seinen Mambo, der im Sender so viel aufregenden Wirbel macht, dass man die Betriebspolizei alarmiert, um den vermeintlichen Schwindler festnehmen zu lassen. In der Villa der Bestseller-Autorin Karla Mai (Johanna König) löst die Sendung große Überraschung aus, denn dort ist Peter nicht unbekannt. Er erteilt dem Lausbuben Karlchen (Roland Kaiser) Privatunterricht, und seine angebetete Josefine (Anita Gutwell) ist die Sekretärin des Hauses, in dem der Verleger Fantel gerade den Vorschlag unterbreitet, dass sich die Schriftstellerin neuen Erfolgsthemen zuwenden müsse. Ein Wink des Schicksals: Auf in den Schwarzen Erdteil mit Peter als Reiseleiter. Gesagt, getan. Mit Josefine, Karla und Karlchen Mai im Gefolge beginnt in Nairobi die Serie seiner drollig-dramatischen Abenteuer, in denen er nicht nur zahlreiche Begegnungen mit wilden Tieren hat, sondern auch als Medizinmann auftreten muss und schließlich sogar zur Verhaftung der beiden steckbrieflich gesuchten Gauner Bill (Gunther Philipp) und Jan (Franz Muxender) beitragen kann. Doch die Belohnung seiner Mühe lässt nicht lange auf sich warten, denn am Ende seiner Afrika-Safari landet er geradewegs in den Armen Josefines, die er nun nicht mehr nur aus der Ferne anschmachten kann. Die musikalisch-überdrehte Komödie "Münchhausen in Afrika", die auch unter dem Titel "Unser Pauker ist der Beste" bekannt ist, fröhnt ohne ernste oder verletzende Absichten allen Afrika-Klischees.