Magi: The Kingdom of Magic

Aladdin and friends saved Sinbad, but war with the Ko Empire is inevitable. The heroes need to find allies, including the magician Scheherazade from the Empire of Reims, to stop Ko.