One of the first anime films I ever saw was "Urusei Yatsura: Beautiful Dreamer". Not knowing the Japanese mythology behind it, at the time I was completely lost. But I enjoyed it none the less. In fact, it's mystery helped encourage me to seek out more.