The video – taken from CCTV footage – shows the men walking in the area around near where the fire started, at around 3 am on Sunday 13 December.
Detectives say that they want to identify the two men in the video below.
Apart from damaging the motorcycles and buildings, the fire set off alarms in one home, and forced firefighters to evacuate two others as a precautionary measure.
Anyone with any information should contact the police on 612612 or the anonymous Crimestoppers line 0800 555111.