Taking place in 2059 A.D., Macross Frontier chronicles the events of the 25th Frontier fleet, located near the center of the Galaxy. The Frontier comes under attack by a mysterious and deadly force of aliens known as the Vajra. Alto Saotome, a young piloting student bored with his life in the colony, joins a special force of Valkyrie pilots formed in order to combat the Vajra.