Akcja Minecraft Legends rozgrywa się w uniwersum Minecrafta podczas wojny pomiędzy Wyższym Światem a Pyglinami ze Świata Dolnego. Gra rozpoczyna się od zrabowania przez gracza minerałów w jaskini, następnie witają go 3 osoby: Akcja, Wiedza i Foresight. Przekonują gracza, aby pomógł im po pokoju po wybuchu wojny między Zaświatami a Nadświatem.