Un soldado de nombre Kyle descubre que en realidad pertenece a un pueblo en otra dimensión que fue devastado por un ser llamado Sarlaac, ahora tendrá que buscar venganza en esta aventura de Blizzard que sigue los pasos de títulos como Out of This World o Another World.