As soon as your New Game + playthrough starts in Demon's Souls, you'll be placed back in The Nexus where things will be just they were when you first started. Only the first Archstone will be accessible, and all the game's bosses, enemies, and NPC's that perished in your prior playthrough will all be back.