Enhörningen Milo och hans vän prinsessan Nova är fantastiska vänner i Majestic Dash. Flickan träffar regelbundet enhörningen, de går genom den vackra trädgården och njuter av att umgås. Men prinsessan tar en risk genom att fly från slottet in i skogen hennes far, kungen, har många fiender som skulle vilja skada honom. En dag, under en annan promenad med vänner, dök en grupp läskiga monster upp. De tog tag i flickan, kastade in henne i en bur och förde bort henne i okänd riktning. Milo jagar och du måste hjälpa enhörningen att rädda hans vän genom att hoppa över hinder och slåss mot monster i Majestic Dash.