Devices, computer-readable media, and methods for differential adaptive bitrate streaming based on scene complexity are disclosed. In one example, a method includes inferring, by a processor, a complexity of a scene contained in a first chunk of an adaptive bitrate streaming video, wherein the first chunk is a next chunk of the adaptive bitrate streaming video to be downloaded to an adaptive bitrate streaming video player, and wherein the complexity indicates a relative amount of spatial and temporal information contained in the scene, and selecting, by the processor, a first track from which to download the first chunk, wherein the first track is one of a plurality of tracks containing the first chunk, and wherein each track of the plurality of tracks encoded the first chunk at a different bitrate, and wherein a bitrate of the first track is proportional to the complexity of the scene as inferred.