Destination Truth follows paranormal researcher Joshua Gates around the world to investigate claims of the supernatural, mainly in the field of cryptozoology.

Each episode is an hour long show that usually features two investigations into the reports of cryptids, paranormal creatures that are said to exist only in myth and superstition. Gates leads a group of fellow investigators and cameramen in his treks to various locations around the world where he begins his investigation by interviewing witnesses, reviewing any evidence, and researching local history. Later, Gates and his team go into the field in an attempt to capture first-hand evidence of the existence of these legendary creatures. Any evidence gathered is then sent to experts, generally in the United States, for further analysis.