In Battles of Prince of Persia voor de Nintendo DS vecht je als de prins om een eeuwenoud kwaad te stoppen. Dit kwaad ontstaat nadat hij per ongeluk een gevaarlijke kracht vrijlaat, wat leidt tot een oorlog tussen Perzië en India. Je neemt het commando over verschillende legereenheden en voert strategische campagnes uit via kaartgevechten. Je moet slim spelen om deze oosterse nacht te overleven.