Natsu and his friends are sent to recover a magical staff from the Kingdom of Stella before Zash can use it to destroy the world.