There was once a kingdom living in harmony. Lucario was the king of the kingdom, along with Weavile being the queen. What King Lucario and Queen Weavile didn't know was that there was another kingdom being formed on the east. All that they know from their spies is that the king of this forming kingdom is a gallade. This gallade had a rivalry with Lucario ever since they were kids. King Lucario believed that this new kingdom would oppose Lucario's. He had to think of a plan quickly. If not, then his kingdom would possibly be taken over.