蝶よ花よと育てられてきた少女ルビィは、実はそれが自分を食人集団へと献上するための行為だったことを知り、両親に復讐を誓う。だが、突如訪れた髑髏顔の女、ダストによって両親は殺害され、食べられてしまうのだった。 ダストの”所有物”となったルビィは、仇であるダストと行動を共にしながら、過酷な世界の生き方を学んでいく……