Crimson Gem Saga sur PSP propose une aventure captivante dans un univers de fantasy. Le joueur suit l'histoire de Killian, un jeune héros intrépide qui, après avoir terminé sa formation militaire, se retrouve plongé dans un enchevêtrement de mystères et de trahisons. Au fil de son périple, il croisera des alliés intrigants et des ennemis redoutables, tout en cherchant à uncover les secrets d'une ancienne gemme aux pouvoirs extraordinaires.