Phantasy Star II (ファンタシースター II 還らざる時の終わりに , Fantashī Sutā Tsū Kaerazaru Toki no Owari ni?, literalmente Phantasy Star II: The End of the Lost Age) es un videojuego de rol publicado por Sega para Mega Drive en Japón en marzo de 1989.
Phantasy Star II se ambienta 1000 años después de los acontecimientos de su predecesor y sigue el viaje de un agente del gobierno llamado Rolf y sus amigos, que están en una misión para averiguar por qué el protector del planeta "Motavia", Mother Brain, ha comenzado a fallar.
El principal antagonista de la serie, Dark Falz (renombrado a Dark Force en esta entrega), apareció 942 años después de los eventos de Phantasy Star I (1000 años en la entrega norteamericana) y el jugador debe eliminarlo.
Mother Brain, una computadora que controla y mantiene el sistema solar Algol, empezó a fallar y Rolf (Eusis en la entrega japonesa) averiguará el porqué.
Además, Lutz, también aparece a mitad de juego.