We outline the opportunities for ultra-relativistic heavy-ion physics which are offered by a next generation and multi-purpose fixed-target experiment exploiting the proton and ion LHC beams extracted by a bent crystal.