Low Level No Items Initial Equipmeant No Accesories Command Materia Only.

A guide can be found on GameFAQs.com

I am currently at Demon's Gate.