The present invention provides a composition for prevention or elimination of hangover comprising at least one member selected from red ginseng extract or hinoki extract and at least one member selected from allulose or allylose-containing complex saccharides. The allulose or allylose-containing complex saccharide, which is a component of the composition for preventing or eliminating a hangover according to the present invention, acts as a booster for red ginseng extract or Hovenia dulcis extract, It can increase the activity of aldehyde dehydrogenase (ALDH) and rapidly oxidize acetaldehyde. Therefore, the composition for preventing or eliminating a hangover according to the present invention exhibits a superior effect when using only red ginseng extract or Hovenia dulcis extract or using other saccharides together with red ginseng extract or Hovenia dulcis extract.본 발명은 홍삼 추출물 또는 헛개나무 추출물에서 선택되는 1종 이상 및 알룰로스(allulose) 또는 알룰로스 함유 복합 당류에서 선택되는 1종 이상을 포함하는 숙취 예방 또는 해소용 조성물을 제공한다. 본 발명에 따른 숙취 예방 또는 해소용 조성물의 구성성분인 알룰로스(allulose) 또는 알룰로스 함유 복합 당류는 홍삼 추출물 또는 헛개나무 추출물에 대해 촉진제(booster)로 작용하여 홍삼 추출물 또는 헛개나무 추출물에서 발휘되는 알데하이드 탈수소효소(aldehyde dehydrogenase, ALDH)의 활성을 증가시키고 아세트알데하이드를 신속하게 산화시킬 수 있다. 따라서, 본 발명에 따른 숙취 예방 또는 해소용 조성물은 홍삼 추출물 또는 헛개나무 추출물만을 사용하거나 홍삼 추출물 또는 헛개나무 추출물과 함께 다른 당류를 사용하는 경우보다 우수한 효과를 나타낸다.