A distributed storage device according to the present invention includes: a plurality of storage nodes, the plurality of storage nodes includes: a data storage unit that accumulates stream data output from a device; a first time frame generation unit that generates a time frame synchronized with another storage node and associates a data element included in stream data accumulated in the data storage unit with one of time frames; a data selection unit that selects a data element associated with a predetermined time frame from the stream data accumulated in the data storage unit, based on an access request from a client terminal; and a data transmission unit that transmits a data element selected by the data selection unit to the client terminal.