Floki é um flamingo-pequeno nascido na Namíbia. Desde cedo percebe que os flamingos viajam à procura de locais com lagoas salgadas e alimento abundante. Quando parte com o seu bando numa viagem nocturna realiza o seu maior sonho e chega ao seu primeiro destino: a baía do Lobito. Aí encontra desafios maiores do que alguma vez imaginara…