A trama segue Lukas (Van Damme), um segurança de boate em seus 50 anos e que luta para criar sua filha de 8 anos. Um dia, depois de uma briga ele acaba na prisão, e sua filha é colocada sob os cuidados dos serviços sociais. Mas as coisas mudam quando a Interpol recruta Lukas para derrubar um líder holandês que opera da Bélgica em troca da custódia de sua filha.

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.