De or het verhaaltje?

The correct Dutch article is:

het verhaaltje

Rule Diminutives (-je, -tje, -pje): always het. See the rule

How to use verhaaltje

the verhaaltjehet verhaaltje
this verhaaltjedit verhaaltje
that verhaaltjedat verhaaltje
our verhaaltjeons verhaaltje
your verhaaltjejouw verhaaltje
every verhaaltjeelk verhaaltje
which verhaaltje?welk verhaaltje?
a big verhaaltje / the big verhaaltjeeen groot verhaaltje, het grote verhaaltje