Fundamentally it is saying "I encountered an enormous lion in the middle of the woods". The "what should I ... " phrasing is used to add a note of surprise or drama, implying that the encounter was unexpected.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.