The Storage "Used" does not add up
I had something like this on my iPad. It turned out that when I streamed (rather than download to watch later) movies and TV shows it stored the data on the device but didn't report it.

What I had to do what log out of iTunes/iCloud and log back in again, this cleared all these cached movies and released the data back to me.