A metadata recording device that inserts an invalid byte for anti-emulation without scanning the contents of metadata and allows a data length after the anti-emulation is performed to be a fixed length is a metadata recording device that records main data and metadata, which are binary data, and includes: a generation unit configured to generate pieces of invalid data, each of which is data of a value not included in a specific byte sequence that is a byte sequence having a specific meaning; an insertion unit configured to insert each piece of the invalid data into the metadata at intervals shorter than a length of the specific byte sequence; and a recording unit configured to record the metadata into which the pieces of the invalid data are inserted.