La historia sigue a Garrett “The Garbage Man” Garrison (Momoa), Henry (Hansen), Natalie (Myers) y Dawn (Brooks), cuatro personajes cuyas vidas cotidianas dan un giro inesperado cuando son absorbidos por un portal misterioso y transportados al Overworld, un mundo cúbico y surrealista lleno de magia, aventuras y criaturas como Piglins y Zombis. Para regresar a casa, deberán dominar este nuevo mundo con la ayuda de un experto constructor: Steve (Jack Black). Juntos, vivirán una aventura que no solo los desafiará, sino que les permitirá descubrir el valor y la creatividad que necesitan para enfrentar sus propios retos en la vida real.