Joe Jefferson ist eigentlich der normalste Schuljunge von der Welt, bis zu dem Tag, an dem er mit seinem Hund Gassi geht und unter einem Busch in einen Tunnel fällt? Von da an heißt er - gegen seinen erklärten Willen - Joe der Barbar und soll ein tapferer Heldenkrieger sein. Joe wurde nämlich von dem (nicht ganz spruchsicheren) Zauberer Randalf nach Muddelerde beschworen um den Bewohnern aus der Patsche helfen. Das Oberhaupt des Landes, der Gehörnte Baron, steht unter dem Pantoffel seiner Gemahlin und kann nicht mehr regieren. Aber auch Randalf ist damit überfordert, in Muddelerde für Ruhe und Ordnung zu sorgen...