There seems to be something missing. Did the Officer ask you May I search your vehicle? or Can I search your vehicle? something along those lines. If not then what gave him probable cause to conduct the search. Simply asking you to step out of the vehicle does not give permission to search with out warrant. But if he seen something in plain view sight then he could initiate a warrantless search.

