Времена правления династии Токугава. Один из самых ловких ниндзя и печально известный наемный убийца попадает в плен, но у него появляется шанс избежать казни. Для этого ему нужно отправиться на окутанный легендами загадочный остров и найти там эликсир бессмертия.

Когда-то в королевстве Хайленд феи и люди мирно жили бок о бок. Но однажды люди решили поработить фей и начали отнимать у них крылья. 15-летняя Энн Хэлфорд живёт в провинции и стремится стать мастером по изготовлению серебряного сахара, как и её мать. А ещё она мечтает, что когда-нибудь феи и люди снова станут равными. Отправляясь в столицу на ярмарку сладостей, Энн приобретает в качестве телохранителя острого на язык фею-воина Шелла Фен Шелла, которого, тем самым, спасает от попадания к жестокому работорговцу. К изумлению Шелла, девушка обещает вернуть ему крыло, как только они доберутся до города.