How to add translations for new words in Magento?

Question

I'm using English, Spanish and German as three store views for my site. What is the easiest way to add translations for new words?

Even if I add new words with the translations it doesn't show in the frontend.