NFe + Java - Socorro, sou leigo no assunto!

Olá pessoal,

Por favor, eu imploro a quem conhece o assunto a fundo.
Necessito de desenvolver uma ferramenta em Java que faça a consulta da situação de uma NF-e, por exemplo, cancelada, inutilizada, aprovada, não sei bem como funciona.
Nessa ferramenta pensei em utilizar a chave da NF-e e automaticamente o sistema realizar a consulta e me mostrar na tela.

Conhecimentos:

Sei programar em Java, porém não sou nenhum gênio ou expert na linguagem, ainda estou em desenvolvimento.
Sei que a Receita disponibiliza WebServices pra que possamos fazer essas consultas, etc.
Sei que necessito de um certificado. E o que tenho disponível é um A1 e sei como configurar ele em minha máquina.

O problema é que já li de tudo e não entendi nada. Não sei por onde começar. Tenho materiais ricos em conteúdo sobre o assunto. O problema é que não consigo entender nada nos conteúdos que encontro.
Preciso entender isso como num passo-a-passo. Para que consiga aprender, e não pegar algo pronto.

Desde já agradeço muito que pode me ajudar.