Crimson Gem Saga sur PSP est la suite d'Astonishia Story. Le soft prend donc la forme d'un jeu de rôle et met en scène Killian von Rohcoff, un jeune homme fraîchement sorti de l'académie militaire et qui va vite se retrouver mêlé à une sombre conspiration.