We present deep optical observations of the stellar halo of NGC 300, an LMC-mass galaxy, acquired with the DEEP subcomponent of the DECam Local Volume Exploration survey using the 4 m Blanco Telescope. Our resolved star analysis reveals a large, low surface brightness stellar stream (MV similar to -8.5; [Fe/H] = -1.4 +/- 0.15) extending more than 40 kpc north from the galaxy's center. We also find other halo structures, including potentially an additional stream wrap to the south, which may be associated with the main stream. The morphology and derived low metallicities of the streams and shells discovered surrounding NGC 300 are highly suggestive of a past accretion event. Assuming a single progenitor, the accreted system is approximately Fornax-like in luminosity, with an inferred mass ratio to NGC 300 of approximately 1:15. We also present the discovery of a metal-poor globular cluster (GC) (Rproj = 23.3 kpc; MV = -8.99 +/- 0.16; [Fe/H] approximate to -1.6 +/- 0.6) in the halo of NGC 300, the furthest identified GC associated with NGC 300. The stellar structures around NGC 300 represent the richest features observed in a Magellanic Cloud analog to date, strongly supporting the idea that accretion and subsequent disruption is an important mechanism in the assembly of dwarf galaxy stellar halos.