Addonexus takes place on a planet called Xillia, The story follows a man named Addon Axusia, he has just quit his military academy and is now leaving the city to travel and find a place where he belongs, while riding the train smugglers attack forcing Addon to team up with some academy students and fend off the attackers, pulling Addon back into a world never ever wanted to return to.