A trama do filme tem um avô contando a seus netos a história de Maki, um menino que foge de traficantes de escravos, faz amizade com uma girafa (personagem-título), atravessa o deserto, encontra um pirata e algumas outras coisas em um viagem que o leva da África a Paris.