Max, o principal protagonista de Max & the Magic Marker, chega um dia da escola e encontra seu irmão mais novo, Felix, brincando em seu quarto e quebrando seus adorados brinquedos. Ficando irritado com seu irmão mais novo, Max pesquisa online no site do mecanismo 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 de onde emerge uma garra gigante e sequestra seu irmão mais novo, Felix. Percebendo as consequências de seus atos, Max salta sem hesitação no portal para resgatar Felix e entra em um mundo mágico e hostil controlado pelo malvado senhor Mustacho e seus capangas.
Em sua essência, Max: The Curse of Brotherhood é um quebra-cabeça/plataforma baseado em física e ambientado em um ambiente 2.5D com uma câmera cinematográfica gratuita. O jogo tem 7 capítulos e 20 níveis no total. Todos os níveis estão conectados para que o jogo pareça uma longa jornada. Além da plataforma, a reviravolta da 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á diferentes poderes.
Os cinco poderes são
1. Pilares de terra. Você pode criar pilares da terra para alcançar terrenos mais elevados.
2. Galhos de árvores - Você pode cultivar árvores para usá-las como plataformas, trampolins, jangadas e objetos móveis. Os galhos também pegam fogo.
3. Vinhas que funcionam como cordas. Você pode rastejar e balançar nas vinhas, mas as vinhas também podem ser usadas para amarrar objetos.
4. Os fluxos de água podem ser moldados livremente e moverão objetos, assim como Max, ao longo de seu caminho.
5. Você deve destruir obstáculos e derrotar os asseclas 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 pelo botão analógico direito do controlador do Xbox One e enquanto controla o marcador mágico, Max não consegue se mover.