Wanneer het jonge stokstaartje Tafiti, het vrolijke maar onhandige aardvarken Borstel ontmoet, denkt hij dat ze nooit vrienden kunnen worden. Zijn opa heeft hem namelijk altijd geleerd dat stokstaartjes bij hun eigen soort moeten blijven. Maar als zijn opa wordt gebeten door een giftige slang moet Tafiti de woestijn in om een mysterieuze blauwe bloem te vinden die hem kan redden. Hij wil die reis alleen maken, maar Borstel is vastbesloten om mee te reizen en te laten zien dat ze door samen te werken de gevaren van de woestijn kunnen overwinnen.