When you wish upon a star

Who knew that wishing on a shooting star would lead to being hit by it and ending up in the Naruto world? Luna, Heather and Elsie certainly didn't, but they really don't mind. That is until they find out the consequences of their wish, and why Luna keeps on throwing up blood.

Fire, Water and Earth, where are the missing elements?