Namco Bandai’s Magi: The Labyrinth of Magic video game has two playable characters. You can slice monsters with Alibaba or attack using Aladdin’s spells.
Magi: The Labyrinth of Magic has other characters too like Jamil who has been studying fencing since he was a child. In the Nintendo 3DS game you fight Jamil and his sword has more reach than Alibaba’s. Morgiana is a fast fighter that hits you over and over again. Goltas has superhuman strength, so you have to avoid his attacks.
Magi: The Labyrinth of Magic is scheduled to come out this spring for Nintendo 3DS.