Step 133 of 248 in the playthrough
Starts by an overheard comment.
No video, visit Frank at his store and offer to help with the Warlord to get the quest.