Furiosa's origin story was always a part of Mad Max: Fury Road, which made things easier when director George Miller set to work on the prequel.