Après avoir terminé une mission, un œuf tout droit tombé des cieux atterri sur la tête de Natsu, celui ci décide alors de le couver à l'aide d'Happy. Une fois éclot, en sort une étrange créature appartenant à une espèce inconnue, Natsu décide alors de le nommer Kemokemo. Plus tard, la guilde de Fairy Tail se fait proposer par le conseil un programme d'échange qui consiste à prendre 5 membres et de leurs faires visiter les guildes concurrentes ayants participé aux Grands Jeux Magiques. Natsu se porte alors volontaire pour pouvoir aller recueillir des informations sur Kemokemo.