Redbad, filho do rei Aldigsl, está duvidando dos rituais ultrapassados de seu povo, os frísios. Ele entra em conflito com o pai quando sua namorada, Fenne, é indicada para ser sacrificada aos deuses. Durante o ritual de sacrifício, os francos entram na cidade. Na batalha, a cidade de Dorestad é capturada e o ambicioso Eibert, tio de Redbad, toma o poder e culpa o sobrinho pela derrota. Amarrado a uma jangada, Redbad é lançado ao mar, mas sobrevive e chega à costa, sendo resgatado pelos vikings. Para libertar seu povo, Redbad conta com a ajuda dos vikings. Mas seriam eles fortes o bastante?

Ao chegar ao Egito para procurar a tumba de seu pai, a múmia Dummie percebe que tudo mudou em seu país de origem. Isso torna sua busca pelo deserto pelas pirâmides muito complicada. Dummie quase desiste, mas, com a ajuda de Gus e Klaas, ele resolve seguir em sua jornada para encontrar a tumba de seus pais, para que ele possa finalmente se libertar de seu passado, dizer adeus da forma apropriada e seguir em frente.