1996年的洛杉矶有一个不按常规办案的“毁灭者”约翰·斯帕里,为捉拿绰号“铁凤凰”的凶犯,赔了三十多条人命,因此被判刑冰冻七十年,而“铁凤凰”则被判终生冰冻。
到了2032年,在一次例行检查中,“铁凤凰”解冻逃脱,警方只好将“毁灭者”提前解冻,让他缉拿案犯归监。不过,36年过去,城里的一切都已大变样,就是警匪之间的游戏规则也已不同;而他们二人却仍像过去一样横冲直撞,搅得天翻地覆...。故事以史上首个自律人型AI「Vivy」为主角,是以「歌声带给众人幸福」为使命的「歌姬」。某日自称来自100年后的AI「松本(マツモト)」突然出现,并表示自己将与Vivy共同修正历史、避免100年后人类与AI发生战争,使Vivy踏上破坏AI的旅途。。平穷的电视局,在缺乏人手的情况下,为拍摄寻找传说中的大章鱼克拉肯,摄影小组前往了魔之海域香蕉三角洲。。