The game takes place in 2001, when Japan's attempts to create a next-generation fighter had failed. To find a solution, they joined forces with the US government to build upon their Shiranui fighter. The project was code-named XFJ, and Lieutenant Takamura Yui was put in charge of it.