> The best music videos have a story arc on the theme of but often not litearlly the lyrics

If the music is crazy popular, you can still do it. See Land Down Under