You always need the ID of the custom object you are retrieving, you do not need the record ID. If you need all properties the object has, you can retrieve its schema.
I am having issues opening the docs right now, but there is an example available in the overview of the docs.