Do the first chapter of the story mode with Voldo, then half way through the first fight of chapter 2 turn off the game. Then turn it back on and complete the arcade mode with Kilik, now you will have all weapons.