All you need to do is beat the game once. Start a new file with the new Magician game mode by inputting your file name as "Fireball". After the game starts and you are finally able to move run into the first skeleton bomber and let them kill you. Afterwards use the rewind time feature and the trophy should pop.