Battles of Prince of Persia is the first game in the Prince of Persia franchise to make its way onto the Nintendo DS. The storyline takes place in the time between the Prince of Persia: The Sands of Time and Prince of Persia: The Two Thrones. Unlike other entries, this game is about tactical combat, as you must control armies using the Prince, and a number of generals, via playable trading cards. There are nine different playable characters, 27 different units to control, and three different factions. Multiplayer is available for competition, with one copy of the cartridge capable of being shared among multiple players.

The story of the game takes place between Prince of Persia: The Sands of Time and Prince of Persia: Warrior Within. The game is set in Persia, India, and the fictional Aresura. Each of these places sends three generals to fight their wars. The Prince finds out that he is being hunted by the Dahaka, an incarnation of fate, because he interfered with time and cheated his own death in the process. However, the Prince accidentally starts a conflict between Persia and India. Over the span of the game, the Prince fights the Deavas, a mythical race of demons contained in a box he opens, and Kalim, the Prince of India and brother of his long lost love Farah. Because of the wars the Prince becomes darker and matures. The game gives information as to what happens in between the two games in the Sands of Time trilogy.