前作的7年后，Skull Heart和一位新的Skullgirls再次浮出水面。 这一位是一名叫Marie的小女孩。她是一个孤儿。她寻找Skull Heart的原因是为了复仇。几年前，她和一个相依为命的孤儿Patricia被Medici家族的人贩子集团绑架了，并饱受折磨，Patricia甚至被变态男截肢做成了真人玩偶，不过Marie的运气比Patricia好，她逃跑了。并将其怀恨在心，决定寻找Skull Heart来为Patricia报仇。