A hard tissue fixation staple-plate interlocking device can include a recess in a staple body or a plate. The device can also include a locking part of the other of the staple body or plate. The device can be reconfigurable between an insertion configuration and an interlocked configuration. In the insertion configuration, the locking part can slide into the recess in a translation sliding motion that is parallel to a sliding motion of the legs of the staple, as the legs of the staple slide through the holes in the plate. In the interlocked configuration, the locking part can be at least partially in the recess, and recess surface portions can engage part surface portions and inhibit movement of the staple and plate out of the interlocked configuration. Also, multiple staples and screws can be interlocked with the plate, with staples being at non-parallel angles to each other.