Professorin Fieder ist verzweifelt: Schon ihr ganzes Leben lang rettet sie seltene Vögel. Doch die Suche nach einer Weggefährtin für den schönsten und seltensten von allen, den Regenbogenvogel mit seinem prachtvollen, bunten Gefieder, erweist sich schwieriger als gedacht. Doch zum Glück eilen Karl und Kim zu Hilfe und begeben sich auf eine abenteuerliche Reise. Dabei begegnen sie fröhlichen Hausvögeln, majestätischen Unterwasservögeln und leuchtenden Lampenvögeln. Werden sie dabei auch den letzten Regenbogenvogel finden?