You can obtain the pre-order and Deluxe Edition rewards in Phantom Blade Zero shortly after progressing through the main story quest for a while.