I have good exposure to java and web development but no clue what the hell is web services?
Please advice me where to start? and what's next? Not only passing I want to learning and pass the test!
Have you taken a look at the SCDJWS links here on JavaRanch? http://faq.javaranch.com/java/ScdjwsLinks Among other things, there are study notes that I have written, that covers most of the topics of the certification.
If you are entirely new to web services, I would personally like to recommend this excellent book: J2EE Web Services by Richard Monson-Haefel
Though somewhat aged, it still is very relevant and presents the different topics in a very understandable way.