故事发生在砂刑历93年。一艘名为“泥鲸”的漂泊船上,生活着513名居民。他们分为两个种族——拥有超能力的“印族”,以及没有超能力的“无印族”,相比于印族,无印族拥有更长的寿命。
遥远的未来,地球一度变成冰冻星球。幸存的人类移民外太空,建立了繁荣的殖民星球阿瓦隆,并与外星人成立人类银河联盟。与此同时,名为希迪尔斯的异形肆虐繁殖,与联盟展开旷日持久的战争。
星泉(药师丸博子 饰)是一名普通的高中女生,母亲早年去世,父亲亦在最近因车祸离开人间,她孤零零地与父亲的情人麻由美(风祭雪 饰)生活在一起。星泉的远房亲戚是黑帮目高组的组长,如今只剩下四个人的目高组成员为完成组长遗愿,请求星泉代替她的父亲继任组长职务。 星泉不忍见成员们走上亡命道路,同意就任,并拜会上层帮会头目滨口(北村和夫 饰)。数日后黑木刑警(柄本明 饰)向星泉透露其父之死与毒品有关,麻由美亦牵涉其中。星泉开始调查父亲死因,而幕后黑手也展开了行动。弱小的目高组面临被摧毁的命运……