Em seu núcleo Max: The Curse of Brotherhood é um quebra-cabeça/jogo de plataforma baseado em física e ambientado em um ambiente 2. 5D com uma câmera gratuita e cinematográfica. O jogo tem 7 capítulos e 20 níveis no total. Todos os níveis estão conectados, então o jogo parece uma longa jornada. Além de plataformas, a reviravolta na jogabilidade é o marcador mágico que introduz uma abordagem criativa e aberta de como os quebra-cabeças podem ser resolvidos. Ao longo do jogo, o marcador mágico ganhará poderes diferentes. Os cinco poderes são 1. Pilares da Terra. Você pode criar pilares da terra para alcançar terrenos mais altos. 2. Galhos de árvores - Você pode cultivar árvores para usá-las como plataformas, trampolins, jangadas e objetos móveis. Ramos também pegam fogo. 3. Vinhas que funcionam como cordas. Você pode rastejar e balançar em trepadeiras, mas as trepadeiras também podem ser usadas para amarrar objetos. 4. Os fluxos de água podem ser moldados livremente e moverão objetos, bem como Max, ao longo de seu caminho. 5. Você deve destruir obstáculos e derrotar os lacaios de Mustacho. Cada um dos cinco poderes é introduzido em configurações semelhantes ao próprio poder. O marcador mágico é acionado pressionando e segurando RT e controlado pela alavanca analógica direita do controle do Xbox One e, enquanto controla o marcador mágico, Max não pode se mover.

Max, o principal protagonista de Max e o Marcador Mágico chega em casa da escola um dia e encontra seu irmão mais novo Felix brincando em seu quarto e quebrando seus amados brinquedos. Irritado com seu irmão mais novo, Max procura online no site de busca "Giggle" uma maneira de se livrar de Felix. Ele imediatamente se depara com um feitiço que promete fazer seu irmão desaparecer. Ler o feitiço em voz alta abre um portal misterioso do qual uma garra gigante emerge e sequestra seu irmão mais novo, Félix. Percebendo as consequências de suas ações, Max salta sem hesitação para o portal para resgatar Felix e entra em um mundo mágico e hostil controlado pelo lorde do mal Mustacho e seus capangas.