Destroy the realm using kdb5_util as follows:
kdb5_util [-D user_dn [-w passwd]] [-h ldap_server] [-p ldap_port] [-t trusted_cert] destroy [-f] [-r realm]
For example:
kdb5_util -D cn=admin,o=mit -w secret destroy -r ATHENA.MIT.EDU