Successfully complete the game, then play again. Complete mission 12 a second time to unlock Gai.