Основная сюжетная линия картины рассказывает о нелегальных гастарбайтерах, попавших в США по разным причинам. Иммигранты пытаются легализовать свой статус – у кого-то это получается, а у кого-то нет...
Главный герой картины работает чистильщиком - он убирает… места преступлений. Однажды случилось так, что «чистильщик» убрал место убийства свидетеля, проходящего по делу о взяточничестве в полиции. Теперь герой вынужден сам разгадать загадку, прежде чем признает свое присутствие на месте преступления. Он рискует головой, так как только он знает, что к делу об убийстве причастен полицейский.
Университетский профессор открывает запретный свиток и становится одержим древним японским демоном грома и молнии, который мечтает прорваться в наш мир, чтобы завладеть им. Бюро по Исследованию Паранормальных Явлений и Защите посылает Хэллбоя и его команду расследовать это дело, но когда Хэллбой поднимает самурайский меч, он бесследно исчезает в удивительном мире японских легенд, призраков и...