Namco Bandai has released the debut trailer for Magi: The Labyrinth of Magic. About a boy and his djinn, the game is set to release next spring for the 3DS.